Simulation of Join Cardinalities in Random Databases Using Poisson Stochastic Processes
نویسنده
چکیده
In this paper, using Poisson stochastic processes, we introduce an approach to the problem of the approximate join operation in random databases. It is shown that the cardinalities of the result sets obtained from an approximate join operation follow this type of stochastic process. Initially, we treat the case of the approximate join between two random tables, which is accomplished using a homogeneous bidimensional Poisson process. Further, we extend the obtained result to the case of the multiple join. This generalization is made through a multidimensional Poisson process. As a consequence, the algorithms that simulate these processes can also simulate the cardinalities of the sets resulting from the approximate join operation.
منابع مشابه
Numerical solution and simulation of random differential equations with Wiener and compound Poisson Processes
Ordinary differential equations(ODEs) with stochastic processes in their vector field, have lots of applications in science and engineering. The main purpose of this article is to investigate the numerical methods for ODEs with Wiener and Compound Poisson processes in more than one dimension. Ordinary differential equations with Ito diffusion which is a solution of an Ito stochastic differentia...
متن کاملFractional Poisson Process
For almost two centuries, Poisson process with memoryless property of corresponding exponential distribution served as the simplest, and yet one of the most important stochastic models. On the other hand, there are many processes that exhibit long memory (e.g., network traffic and other complex systems). It would be useful if one could generalize the standard Poisson process to include these p...
متن کاملRandom databases with approximate record matching
In many database applications in telecommunication, environmental and health sciences, bioinformatics, physics, and econometrics, real-world data are uncertain and subjected to errors. These data are processed, transmitted and stored in large databases. We consider stochastic modelling for databases with uncertain data and for some basic database operations (for example, join, selection) with e...
متن کاملOn hybrid simulation schemes for stochastic reaction dynamics
The existing literature on stochastic simulation of chemical reaction networks has a tendency to move as quickly as possible to the abstract formulation of the stochastic dynamics in terms of probabilities based on the concept of the Chemical Master Equation (CME), largely ignoring sample path representation. In this publication we discuss both theoretical basis and numerical approach for the p...
متن کاملGaussian and Sparse Processes Are Limits of Generalized Poisson Processes
The theory of sparse stochastic processes offers a broad class of statistical models to study signals. In this framework, signals are represented as realizations of random processes that are solution of linear stochastic differential equations driven by white Lévy noises. Among these processes, generalized Poisson processes based on compoundPoisson noises admit an interpretation as random L-spl...
متن کامل